Shortest path tree - PDFSEARCH.IO - Document Search Engine

Shortest path tree
Results: 178

#	Item
141	To appear in IEEE/ACM Trans. on Networking, Oct[removed]IDMaps: A Global Internet Host Distance Estimation Service Add to Reading List Source URL: idmaps.eecs.umich.edu Language: English - Date: 2006-01-30 17:46:22 Electromagnetism Topology Connectivity Traceroute Electronics Mathematics Routing Network topology Shortest path tree
142	M AP: Medial Axis Based Geometric Routing in Sensor Networks Jehoshua Bruck∗ Jie Gao† Add to Reading List Source URL: www.paradise.caltech.edu Language: English - Date: 2005-07-08 07:04:59 Network theory Routing algorithms Combinatorial optimization Search algorithms Medial axis Medial Shortest path problem Routing Shortest path tree Mathematics Geometry Graph theory
143	Approximating Graphic TSP by Matchings∗ Tobias M¨omke and Ola Svensson Royal Institute of Technology - KTH, Stockholm, Sweden {moemke,osven}@kth.se April 15, 2011 Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2011-04-15 11:31:50 Eulerian path Graph Multigraph Matching Degree Tree Travelling salesman problem Shortest path problem Vertex Graph theory Mathematics Theoretical computer science
144	Polygon-Constrained Motion Planning Problems Davide Bil` o1 , Yann Disser2 , Luciano Gual` a3 , Mat´ uˇs Mihal’´ ak4 , Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2014-05-22 11:07:19 NP-complete problems Independent set Polygon Connectivity Distance Tree Matching Graph Shortest path problem Theoretical computer science Graph theory Mathematics
145	The Steiner Multigraph Problem: Wildlife corridor design for multiple species Add to Reading List Source URL: www.fs.fed.us Language: English - Date: 2011-07-25 16:42:26 Operations research NP-complete problems Spanning tree Steiner tree problem Minimum spanning tree Shortest path problem Combinatorial optimization Dynamic programming Travelling salesman problem Graph theory Theoretical computer science Mathematics
146	Shortest Path Bridging An Update on Bridging Technologies Norman Finn IEEE Tutorial, July 18, 2005 Shortest Path Bridging Add to Reading List Source URL: www.ieee802.org Language: English - Date: 2005-07-18 19:45:38 IEEE 802 Working groups Spanning tree Ethernet IEEE 802.1aq IEEE 802.1 Institute of Electrical and Electronics Engineers Shortest path problem Bridging Computing OSI protocols Network architecture
147	Optimal Cuts and Partitions in Tree Metrics in Polynomial Time Marek Karpinski∗ Andrzej Lingas† Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2012-12-14 09:54:30 Combinatorial optimization NP-complete problems Network theory Dynamic programming Equations Systems engineering Tree decomposition Graph Shortest path problem Graph theory Mathematics Theoretical computer science
148	Matrices and graphs: Transitive closure 11 1 Add to Reading List Source URL: www.jn.inf.ethz.ch Language: English - Date: 2005-02-24 10:41:12 Spanning tree Routing algorithms Minimum spanning tree Floyd–Warshall algorithm Shortest path problem Adjacency matrix Tree Graph Tree decomposition Graph theory Mathematics Theoretical computer science
149	Improving Graph Drawing Readability by Incorporating Readability Metrics: A Software Tool for Network Analysts Cody Dunne and Ben Shneiderman A BSTRACT Designing graph drawings that effectively communicate the underlying Add to Reading List Source URL: www.cs.umd.edu Language: English - Date: 2012-11-26 12:02:57 Force-based algorithms Planar graph Shortest path problem Graph Topology Tree Path decomposition JUNG Graph theory Mathematics Graph drawing
150	SPARQ2L: Towards Support for Subgraph Extraction Queries in RDF Databases Kemafor Anyanwu Angela Maduko Add to Reading List Source URL: lsdis.cs.uga.edu Language: English - Date: 2007-03-05 10:38:45 RDF Computer languages Semantic Web Network theory SPARQL Shortest path problem Tree Resource Description Framework Graph database Graph theory Mathematics Computing

UPDATE